Dynamic programming for constrained optimal control of discrete-time linear hybrid systems
نویسندگان
چکیده
In this paper we study the solution to optimal control problems for constrained discrete-time linear hybrid systems based on quadratic or linear performance criteria. The aim of the paper it twofold. First we give basic theoretical results on the structure of the optimal state feedback solution and of the value function. Second we describe how the state feedback optimal control law can be efficiently constructed by combining multiparametric programming and dynamic programming.
منابع مشابه
Infinite Time Optimal Control of Hybrid Systems with a Linear Performance Index
We consider the constrained infinite time optimal control problem for the class of discrete time linear hybrid systems. When a linear performance index is used the infinite time optimal solution is a piecewise affine (PWA) state feedback control law. In this paper we present an algorithm that computes the optimal solution in a computationally efficient manner. It combines a dynamic programming ...
متن کاملOptimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملOptimal discrete-time control of robot manipulators in repetitive tasks
Optimal discrete-time control of linear systems has been presented already. There are some difficulties to design an optimal discrete-time control of robot manipulator since the robot manipulator is highly nonlinear and uncertain. This paper presents a novel robust optimal discrete-time control of electrically driven robot manipulators for performing repetitive tasks. The robot performs repetit...
متن کاملAn Efficient Algorithm for Computing the State Feedback Optimal Control Law for Discrete Time Hybrid Systems
In this paper we propose an.efficient algorithm for computing the solution to the finite time optimal control problem for discrete time linear hybrid systems with a quadratic performance criterion. The algorithm is based on a dynamic programming recursion and a multiparametric quadratic programming solver.
متن کاملExtracting Dynamics Matrix of Alignment Process for a Gimbaled Inertial Navigation System Using Heuristic Dynamic Programming Method
In this paper, with the aim of estimating internal dynamics matrix of a gimbaled Inertial Navigation system (as a discrete Linear system), the discretetime Hamilton-Jacobi-Bellman (HJB) equation for optimal control has been extracted. Heuristic Dynamic Programming algorithm (HDP) for solving equation has been presented and then a neural network approximation for cost function and control input ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Automatica
دوره 41 شماره
صفحات -
تاریخ انتشار 2005